Australia - New Zealand and the South Pacific Holidays from AU$708

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Australia - New Zealand and the South Pacific

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

The Latest Australia - New Zealand and the South Pacific Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,348, price is now AU$708 per person
AU$708
per person
24 Oct - 30 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on 24 Jul. 2025

Dolphin Island - Private Island

Dolphin Island - Private Island

4 out of 5
Price was AU$6,099, price is now AU$2,601 per person
AU$2,601
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
No reviews
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Price was AU$1,633, price is now AU$772 per person
AU$772
per person
19 Sept - 25 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (331 reviews)
Great location and views.

Reviewed on 6 Aug. 2025

Naisoso Island Villas

Naisoso Island Villas

3.5 out of 5
Save 100% on your flight
Price was AU$6,424, price is now AU$3,521 per person
AU$3,521
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very Good! (8 reviews)
We enjoyed everything -friendly helpful staff and fabulous resort and villa

Reviewed on 16 Aug. 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$3,262, price is now AU$1,822 per person
AU$1,822
per person
30 Oct - 4 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 Jul. 2025

Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 31 Aug to 1 Sept
AU$129
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (2,148 reviews)
"Good value for money. Nice and Close to Bourke Street Mall. I was travelling along with 3 kids and as a mum felt very safe even at night time. Friendly staff. Good breakfast."

Reviewed on 15 Aug. 2025

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 14 Sept to 15 Sept
AU$275
14 Sept - 15 Sept
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"lovely hotel and staff ..clean safe area with great shopping food and transport .good value ."

Reviewed on 13 Aug. 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 7 Sept to 8 Sept
AU$329
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Excellent"

Reviewed on 12 Aug. 2025

Sheraton Grand Sydney Hyde Park
See all 100,341 properties in Australia - New Zealand and the South Pacific
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Australia - New Zealand and the South Pacific right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!
If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific holiday package?
We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific holiday package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
When is the best time of year to visit Australia - New Zealand and the South Pacific?
If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.
How far in advance should I book my Australia - New Zealand and the South Pacific holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.
What should I know before booking an Australia - New Zealand and the South Pacific travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that suits your style.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.